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Система распознавания изображений 
с растущими клеточными слоями 


В статье показано применение клеточных технологий для построения системы распознавания изображений 
с растущими клеточными слоями. Система имеет способность обучаться новым объектам на основе 
сформированного ею геометрического типа. Рассмотрены методы выделения информационных элементов 
и формирования геометрического типа. 


Введение 


Современное развитие всех отраслей народного хозяйства характеризуется по- 
стоянным возникновением специализированных задач, решение которых приводит к 
бурному внедрению в них информационных технологий с постоянно развивающейся 
компьютерной техникой. Это обусловлено внедрением автоматизированных систем, 
функционирование которых использует средства обработки и распознавания изображе- 
ний. Системы распознавания изображений развиваются и исследуются не одно десятиле- 
тие и на данный момент существует множество методов и подходов к их реализации, 
имеющих принципиальные различия [1-4]. Каждая из этих систем функционирует в за- 
висимости от поставленной задачи, от формы и природы изображений и в основном 
использует параллельную обработку всех точек. Параллельная обработка позволяет мак- 
симально уменьшить время, уходящее на распознавание, и повысить интеллектуальные 
возможности системы. Для реализации параллельной обработки предложено множество 
решений. В основном они имеют иерархический характер обработки параллельных мас- 
сивов и, как правило, представляются пирамидальными иерархическими структурами [4]. 
Одним из существующих подходов к реализации параллельной обработки является ис- 
пользование клеточных автоматов (КА) [4-7]. Последние исследования показали, что 
использование КА позволяет создать универсальную, иерархическую и перенастраивае- 
мую клеточную среду, которая функционирует по принципам нейрофизиологических 
особенностей зрительного канала человека. В данной работе предлагается система рас- 
познавания изображений, в которой новые неизвестные ей данные приводят к появлению 
новых информационных клеток, созданных геометрическим типом (ГТ), сформирован- 
ным системой. 


Актуальность исследований 


На данном этапе построение искусственного интеллекта характеризуется рядом 
подходов, которые описывают его функциональные особенности (подход сверху), а 
также исследование и использование физиологии построения нервной системы человека 
(подход снизу). Кроме того, задачи, которые стоят на современном этапе, нацелены на 
реализацию «сильного» и «слабого» интеллекта [8]. «Слабый» интеллект определяется 
решением одной узкой задачи, а «сильный» определяет полное взаимодействие системы 
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с внешним миром. При этом все современные разработки характеризуются интеллектом 
«слабым», что означает реализацию отдельных интеллектуальных функций. Одной из 
главных составляющих в интеллектуальной системе является система распознавания 
зрительных сцен, которая используется в различных сферах человеческой деятельности. 
В последнее время все более заметным становится то, что средства, которые выделя- 
ются на специализированные задачи распознавания, намного превышают средства, кото- 
рые можно было бы выделить на построение универсальной системы распознавания. 

Известно, что самой универсальной системой распознавания является зрительный 
канал человека, который способен осуществлять ввод и обработку оптических картин, 
а также формировать необходимые сигналы, которые используются для принятия реше- 
ний при последующем поведении. Такая система способна оценить оптическую инфор- 
мацию любой сложности. На решение задач распознавания затрачивается большое ко- 
личество ресурсов и усилий ученых, что дало болышое количество программных 
и аппаратных средств распознавания, которые не могут претендовать на универсальность 
и являются ограниченными в рамках решаемой задачи. Поэтому решение проблемы 
разработки системы распознавания изображений различных классов с различными фор- 
мами их преобразований является актуальной задачей на данный момент и в дальней- 
шем станет главным в этой области науки. 

Кроме того, современные системы технического зрения не имеют возможности 
автоматической перестройки собственной структуры в зависимости от поставленных 
задач. При этом известно, что нервные клетки мозга человека и связи между ними 
имеют способность перестраиваться, что реализует универсальный канал обработки 
изображений. Многослойная организация зрительного канала дает параллельную и 
многофункциональную обработку с формированием принятого решения. 

Для реализации универсальной зрительной системы наиболее эффективным являет- 
ся применение КА, что является актуальной задачей и в связи с этим привлекает к 
себе внимание специалистов. 


Постановка задачи 


В работе стоит задача построения системы обработки и распознавания изображе- 
ний, способной обучаться и классифицировать изображения, а также распознавать изо- 
бражения, инвариантные к аффинным преобразованиям и динамическим изменениям. 
Система реализуется на КА, способных перенастраиваться и наращивать ее новыми 
информационными клетками и связями. 


Организация О-системы распознавания зрительных картин 


Последние исследования доказывают, что распознавание осуществляется на ос- 
нове пирамидально-иерархического принципа, который заключается в объединении 
простых объектов в основе пирамиды, для формирования более сложного объекта в ее 
вершине [3], [4], [9]. В таком подходе заложен принцип, который заключается в пред- 
ставлении совокупности объектов одним высшего иерархического уровня, что форми- 
руется из отношений между ними. Пирамидально-иерархический принцип интел- 
лектуальной обработки информации детально рассматривается в работах [3], [4], [9], [10] 
и других. 

Структура системы распознавания в общем виде подана на рис. 1. 

Устройство состоит из блока предварительной обработки и представления изобра- 
жений (БПОПИ), блока памяти эталонов (БПЭ) и блока сравнения (БС). Входное изобра- 
жение (ВхИ) подается на БПОПИ, в котором оно превращается и описывается согласно 
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принятому методу, а также подается в заданных формах. Чаще всего на выходе БПОПИ 
формируются цифровые формы изображений, которые подаются кодами. Коды кодируют 
основные атрибутивные признаки изображений. В БПЭ хранятся коды, которые записы- 
ваются по полям памяти с адресами соответствующих иерархических классов. 


Вх3 ВхЗ, 


Рисунок 1 — Общая структура распознавания изображений 


Код с выхода БПОПИ сравнивается в БС с кодом с выхода БПЭ. Причем с 
БПЭ, согласно избранной методике, выбирается код, который имеет структуру, близ- 
кую к коду БПОПИ. Выбранный код подается на выход устройства (ВхИк) в скор- 
ректированном виде, что указывает на меру приближения к коду на выходе БПОПИ. 

Каждая оптическая картина на входе может повторяться со случайным интервалом 
времени и состоять из множества конечных геометрических объектов (объекты необяза- 
тельно должны быть элементарными). Для того чтобы картина имела идентификатор, 
необходимо системе распознавания провести ее описание. То есть задать ее уникальным 
множеством признаков, которые иерархически задают личный класс принадлежности и 
уникальность внутри класса. В свою очередь признаки должны иметь отношения между 
собой, которые в целом задают интеллектуально смысловое описание картины. 

На рис. 2 подан временной процесс обучения системы. На начальном нулевом 
временном уровне в системе технического зрения формируется поле коммутацион- 
но-функциональных отношений и обученных объектов (ПКФООО), которое форми- 
руется из первых элементарных объектов, которые были поданы системе. 

На первом временном уровне обучение системы осуществляется предъявлением 
ей более сложных зрительных объектов. Когда система предоставляет собственный иден- 
тификатор предъявленному объекту, она формирует функционально-коммутационную 
связь между объектами, которым была научена система на нулевом уровне. Коммута- 
ционно-функциональная связь осуществляется схемотехнически организованным опера- 
торным элементом, выполняющим функцию, определенную отношением между элемен- 
тами ПКФОО‹. Множество таких функционально-коммутационных элементов (ФКЭ) 
и новых наученных элементов формирует ПКФОО:. Причем в это поле также входят 
и элементы ПКФОО‹. Аналогичным образом организуются все следующие поля ПКФООк. 
Следовательно, процесс обучения осуществляется постоянно для технической зритель- 
ной системы (ТЗС). 

Для описания такой системы введем следующие обозначения. 

А(1) = {аз — множество клеток, которые формируют ПКФОО при «рождении» 
(создании); 

К(0 = {ти — множество отношений между клетками, которые образуются во 
время обучения в момент времени 1; 

А(1+1) = {Ь,и(+1)} — множество элементов, которые сформировались во время 
обучения в момент времени 1+1; 

Бит(1+1) = а, тат, 
где а„( и а»(И — клетки из множества А(1, которые объединяются согласно отно- 
шению г/в один элемент В, и(1+1), в результате обучения. 
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Обобщенный уровень обучения 


2-й временной уровень обучения 
ПКФОО, 


1-й временной уровень обучения 
ПКФОО, 


0-й временной уровень обучения 


р 


Элементарные неделимые объекты зрительной сцены 


Рисунок 2 — Временная диаграмма формирования уровней обучения системы 


Отношения 7 образуются по результатам действия элементов а„(и, ат(й) на начальное 
рецептивное поле системы в момент времени +. Начальное рецептивное поле осуществляет 
выделение информационных элементов, которые формируют элементы Р‚т(1+1). 

Согласно таким обозначениям процесс обучения системы описывается следую- 
щей моделью 


2(+1)= ож ЛХ 5) 


В данном выражении первая составляющая характеризует группы отдельных 
элементов, которым наученная система на каждом иерархически-временном уровне и 
которые имеют завершенную независимую информационно-энергетическую величину 
(ИЭВ), что воспринимается интеллектуальной системой. Такая ИЭВ производится ре- 
цептивным полем каждого иерархического уровня путем определения и применения 
необходимого отношения, реализуемого соответствующим ФКЭ. Полученные отноше- 
ния подаются второй составляющей предложенного выражения. 

Анализ схемы, представленной на рис. 2, позволяет провести аналогию с процес- 
сом развития мозга во времени. Как видно, количество связей и нейронов (новых клеток) 
увеличивается во времени, что связано с накоплением новых знаний. 

Система (рис. 2) характеризует только процесс обучения без учета классового обо- 
бщения. То есть при обучении не происходит обобщения признаков, полученных для 
каждого класса объектов во время обучения на каждом временном уровне. С учетом клас- 
сификации система обучения имеет классовые растущие уровни в зависимости от времени 
поступления. Каждый класс имеет так называемый обобщающий набор признаков и фор- 
мируется из элементов подклассов, которые образуют данный класс. Следовательно, каж- 
дый класс характеризуется обобщенным эталонным объектом, который объединяет эта- 
лонные объекты подклассов с произведенной системой отношений между ними. 

Кроме того, расширение класса осуществляется изменениями атрибутов призна- 
ков эталонного объекта класса. Примерами таких классов могут быть многоугольники с 
разными длинами сторон и углов между ними, но с одинаковыми количествами вершин. 
Могут также быть ровные стороны и количество вершин, но разные углы. Результаты 
таких исследований поданы в работе [11]. 


«Штучний 1нтелект» 42010 153 


45. Белан С.Н. 


Объектом класса является лицо. Расширение данного класса характеризуется коли- 
чеством людей, которые были предъявлены системе. Лицо как объект наученной системы 
подается в ней информационно-энергетической субстанцией (ИЭС), которая называется 
геометрическим типом (ГТ) и отличается от всех других, но может иметь множество 
второстепенных признаков. 

Классификация объектов в такой множественно растущей системе осуществляет- 
ся определением ГТ объекта С согласно следующему выражению 


а = ша, ; К, }, 
где 4;— базовые элементы, которые задействованы во время обучения из преды- 
дущих уровней; К, — отношение, в котором находятся 41. 
В данной модели С определяется минимальным набором элементов. При этом 
существует множество основных элементов 4, и отношений между ними и множество 


второстепенных 4% (4, 04’ =а,), отсутствие которых не изменяет С, а лишь отдаляет 


от его информационно-энергетического центра. То есть @ характеризуется не одной 
точкой в пространстве Ч и В, а некоторым замкнутым пространством, которое изме- 
няется (расширяются границы) с каждым новым объектом на входе системы, что при- 
надлежит к данному классу согласно минимальному набору базовых элементов 


1: 
в) = а 2 7, }, 
где г, — отношение между элементами Я. . 


Элементы 4 характеризуются клетками или совокупностью клеток и являются 
материальными объектами, а отношения 7 — не материальны. Но они отображаются и 
образуют ФКЭ и в системе, которые являются материальными. 

Пространство С подается множеством иерархических слоев (рис. 3). 

Согласно данной диаграмме С задается слоем отношений и слоем основных эле- 
ментов, а также множеством элементов из слоя атрибутивных признаков. Слой основ- 
ных элементов может быть дополнен второстепенными, наличие которых «усиливает» (С. 

Реально на вход системы объекты подаются случайно. То есть сначала может 
появиться объект, имеющий более высокую ИЭС. Сформированный С в этом случае 
выражается теми же элементами, которые во времени, как отдельные, располагаются 
на высших иерархических уровнях. 

Следовательно, развитие клеточной системы технического зрения (КСТЗ) во 
время обучения осуществляется таким способом. 


Слой атрибутивных 
признаков 


Слой отношений (ФКЭ) 


Рисунок 3 — Диаграмма пространств формирования С 
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Создается клеточный слой, который осуществляет выделение информационно- 
энергетических элементов (ИЭЭ), а также создается клеточный слой, что определяет 
отношение между элементами и формирует ФКЭ. Формируется ГТ объекта, который 
определяет принадлежность его к заданному классу. 

Для треугольника выделяются вершины А, В, С, которые представляют клетки 
излома контура и формируют слой информационных элементов. Отношения между 
клетками вершин формируются в поле отношений расстояниями между ними [дв, 
лс, вс, которые подаются мнимым количеством клеток, формирующими стороны, 


^ ^ ^ 
или величинами углов САВ, АСВ, АВС. В поле признаков формируются признаки, 
которые еще более конкретизируют место треугольника в классе. То есть данное поле 
характеризует цветность, яркость, а также типы отношений и элементов. В целом для 
треугольника можно сформировать группу наборов, что формируют С. 


С, = Чь,4с}; 6, = Ч-Ч Чет». бъ = Ч Ч» Чс»Глс»Гав>тас 


СВ  САВ 


О. йа". Ил эл ен | 
АСВ’ САВ’ СВА 


Все полученные геометрические типы для треугольника можно выразить сле- 
дующим соотношением 
С (ч(,(ч(,(чС., 
где отношение С\(ч С, означает, что С› более стойкий и укрепленный по отноше- 


нию кО.. 

Такой введенный оператор не используется для сравнения чисел. Он сравнивает 
только геометрические типы, которые сформированы системой во время обучения и 
имеют информационно-энергетическое содержание. Кроме того, по временным характе- 
ристикам на формирование более укрепленного С тратится больше времени, но при 
распознавании объекта данного класса тратится меньше времени, поскольку ИЭС в нем 
больше. 

Рассмотрим проблемы, которые возникают при реализации КСТЗ на данном 
этапе развития элементной базы и схемотехнических решений. 

1. Случайный характер поступления объектов на вход КСТЗ. Проблема заклю- 
чается в том, что система задействует обратные связи, поскольку идеальное обучение 
заключается в учебе от элементарных объектов к сложным. Реально же системе прихо- 
дится определять С для сложных объектов, а затем проводить разбивку и обучение 
элементарным объектам, что вызывает необходимость применения обратных связей от 
высших иерархических уровней к более низким. 

2. Вторая проблема в начальной ограниченности системы количеством ФКЭ. Такие 
ФКЭ должны или «рождаться» или быть заранее созданными и подключаться с выпол- 
нением функций, которые реализуют отношение. 

3. На данное время не создана клеточная среда, которая бы выделяла информа- 
ционно-энергетические клетки объекта. Существуют многие предложения систем, кото- 
рые в этом направлении сделали некоторые шаги к решению проблемы, но все-таки они 
не дают полного обобщения. 

Решение этих проблем приближает к созданию КСТЗ, аналогичного к зрительному 
каналу человека. 

Рассмотрим процесс распознавания изображений С-системой. 

Для эффективного распознавания система должна быть научена и иметь организо- 
ванную память, в которой хранится С с разбивкой по классам. Эффективная организа- 
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ция памяти для такой системы предложена в работе [9]. В этой работе память подается 
пирамидой, с простыми элементами в основе и сложными в вершине. Обратная связь 
указывает на постоянную циркуляцию данных, что дает возможность постоянного при- 
сутствия сохраненной информации. 

В С-системе процесс обучения осуществляется по пирамидальному принципу — от 
основы пирамиды (простых объектов) к ее вершине, с более сложным законченным 
объектом. С представлением на ее вход новых объектов, принадлежащих к определен- 
ному классу, увеличивается основа пирамиды данного класса и укрепляется С. 

При поступлении изображения на вход С-системы начальный клеточный слой вы- 
деляет ИЭЭ, из которых определяется С и из отношений между ними. То есть определя- 
ется класс объектов, к которым принадлежит объект на входе системы. Изнутри класса 
происходит конкретизация объекта по слоям. Такой процесс говорит о том, что распоз- 
навание происходит не от основы, а от вершины пирамиды класса. 

С этой точки зрения построения системы технического зрения, процесс распоз- 
навания описывается следующей моделью 

о 1, если ВР =1 , 
0, если УР =0 
где Р;— путь конкретизации и усиления С}; от его вершины к его основе. 

Важным в такой С-системе есть правильная организация памяти эталонов с 
возможностью быстрого поиска необходимого С, а также эффективного хранения 
ИЭС. Нуждается в особенном внимании также процесс хранения и выделения 
обобщенной субстанции к соответствующему классу и малый энергетический вес. 

Дадим обобщенные характеристики системы технического зрения. 

1. Основой системы являются клетки, которые формируют как вертикальные, так 
и горизонтальные поля. 

2. Клеточные поля делятся на операционные поля и поля ФКЭ. Операционные 
поля осуществляют выделение информационных элементов, а поля ФКЭ формируют 
поле отношений между ними, что в общем образует ИЭС 0. 

3. Процесс обучения С-системы осуществляется от обучения простым объектам к 
формированию из них сложных. 

4. Обучение С-системы одному объекту осуществляется пирамидально -— как от 
основы пирамиды (множество составных объектов) к вершине, так и наоборот, в зависи- 
мости от поступления объектов во времени. 

5. Последовательность обучения С-системы сложным и простым объектам имеет 
случайный характер. 

6. С поступлением на вход системы нового объекта увеличивается количество 
информационных связей и ФКЭ. 

7. Процесс обучения всей системы осуществляется от вершины пирамиды к ее 
основе. То есть имеет характер «перевернутой» пирамиды. 

8. Усиление и конкретизация С осуществляется от вершины пирамиды к ее ос- 
нове. С каждым новым объектом, принадлежащим к классу, увеличивается основа пира- 
миды класса. 

9. Распознавание объекта на входе С-системы осуществляется пирамидально. Вер- 
шина пирамиды определяет класс объекта, а ее основа конкретизирует его. 

10. Геометрический тип, расположенный на вершине класса, «слабее» ГТ, распо- 
ложенного в основе пирамиды данного класса. 

11. Время, что тратится на определение С; малоукрепленного, меньше, чем время 
определения С} (С. (ч С, ), которые принадлежат к одному классу. 
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Принципы построения системы распознавания 
изображений с растущими клеточными слоями 


Для построения универсальной системы распознавания изображений исполь- 
зуется методика выделения клеток, создание информационных связей между ними и 
формирование геометрического типа (ГТ) С-изображений [4], [6], [7]. Повышение 
интеллектуализации системы заключается в ее реакции на новый образ и перенастройке 
ее в плане обучения для последующего отнесения изображения к соответствующему 
классу. Структура системы представляется схемой, изображенной на рис. 4 а). 


от ПОС. ) 
Рисунок 4 — Структурная схема клеточной системы распознавания 
изображений (а) и диаграмма укрепления класса (6) 


Входное изображение поступает на поле предварительной обработки изображе- 
ний (ШТОИ), которое осуществляет предварительную обработку и подготовку его для 
обработки в поле определения С (ПОС). Сформированный С в виде множества отноше- 
ний между клетками ППОИ выбирает клетку из поля несформированных клеток (ИНК) 
и, обогащая ее информацией о С, передает в поле сформированных ФКЭ (ПСФКЭ). 
Если же С входного изображения уже был определен по минимуму, то по сигналу от 
ПСФКЭ блоком результата (БР) выдается результат распознавания. В противном случае 
осуществляется обучение (формирование нового ФКЭ), что сигнализируется БР. 

При появлении изображений, которые относятся к одному классу, т.е. имеют одина- 
ковые С по минимуму, происходит укрепление С-класса и расширение его границ. Схема 
укрепления и расширения С-класса по формированию ФКЭ представлена на рис. 4 6). 
Методы выделения информационных клеток в КА рассмотрены в работах [6] [7]. 

Алгоритм выделения информационных клеток в КА заключается в следующем. 
Определяется фон (значение яркости фона). 

Выбираются клетки с интенсивностями, которые превышают значение фона. 
Выбирается тип окрестности. 
Определяется среднее значение интенсивности в окрестности. 

5. Сравнивается величина среднего значения, полученного на этапе 4, со значе- 
нием интенсивности в контрольной точке этой окрестности. 

5.1 Если интенсивность в контрольной точке больше или равна средней, то 
клетка остается в том же состоянии. 

5.2 Если интенсивность в контрольной точке меньше средней, то клетка об- 
нуляется. 

Если в пункте 5.1 обнулять клетку, а в 5.2 оставлять в том же состоянии, то выде- 
ляется контур многоградационного изображения. 

Интерфейс программы с примерами реализации данного алгоритма функцио- 
нирования представлен на рис. 5. 


а 
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Рисунок 5 — Интерфейс программы с примерами функционирования 


Клеточное построение геометрического типа 
на основе метода плавающих мишеней 


Согласно определению геометрический тип формируется кортежами отношений 
между информационными центрами фигуры изображения, которые в большинстве рас- 
положены на его контуре. Поскольку выделенный контур изображения представляется 
многоугольником, то точки излома контура являются наиболее информативными, по- 
скольку резко отличаются от всех других клеток состоянием окрестности (не имеют сосе- 
дей с одинаковым состоянием окрестности). 

Для упрощения формирования кортежей и точного распознавания М-угольника 
предлагается метод плавающих мишеней, который позволяет, с учетом алиайзинга, сфор- 
мировать С. Он позволяет одновременно определять расстояние между двумя инфор- 
мативными клетками, а также направление излома контура в информационной клетке. 

Метод заключается в следующем. 

1. Выбирается одна из вершин путем распространения сигнала возбуждения в 
клеточной среде. 

2. Задается структура мишени. 

3. Налагается мишень на выбранную вершину, на которую поступил сигнал 
возбуждения. 

4. Путем передачи сигнала возбуждения по контуру осуществляется движение 
мишени вдоль контура с определением направлений движения. 

5. По окончании движения формируется код С. Выбор мишени осуществляется 
путем задания начальной клетки формирования сигнала возбуждения. Ближайшая 
точка контура фигуры к клетке формирования сигнала возбуждения является точкой 
начала передачи сигнала возбуждения по клеткам контура. Структура мишени 
задается центральной клеткой и ее окрестностью. Мишень разбивается на секторные 
окрестности, то есть группы клеток, которые расположены в плоскости одного 
сектора. Сигнал возбуждения воспринимается только центральной клеткой, которая 
вместе с сигналом перемещается по контуру. 

После каждого перемещения мишени от клетки к клетке ее величина может 
увеличиваться или уменьшаться. Если клетки контура в секторе не заполняют его 
крайних клеток, то величина мишени уменьшается к порядку окрестности, в котором 
происходит наложение клеток контура. При выходе клеток контура за границы 
сектора мишень увеличивается до крайней клетки стороны контура. Увеличение 
мишени позволяет увеличить количество секторов, что дает возможность повысить 
точность определения величины угла в заданной точке излома. 

Графическое представление метода подано на рис. 6, а интерфейс программы, 
что его моделирует - на рис. 7. 
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Контур 
изображения 


КА 


Рисунок 7 — Интерфейс программы, моделирующей метод движущих мишеней 


Аппаратная реализация данного метода заключается в применении КА. Причем 
КА должен иметь соответствующую схемотехническую организацию как при построе- 
нии клетки, так и при организации окрестности. Структура системы, реализующая 
метод плавающих мишеней, подана на рис. 8. 


КА КАм 
БОНД 


ВхИи 


Рисунок 8 — Система распознавания по методу плавающих мишеней 


Система содержит КА, который предназначен для проектирования, хранения и пре- 
образования входного изображения (ВхИ) в нужную форму. В КА формируется сигнал 
возбуждения, который распространяется по всей среде к достижению ближайшей точки 
контура изображения. В этой точке формируется мишень на КА формирования мишени 
(КАм), которая сначала имеет наименьшие размеры (порядок окрестности). При пере- 
группировке мишени точность повышается. Перегруппировка заключается в изменении 
количества секторов направлений. 

Алгоритм функционирования клеток КАм представлен на рис. 9. 
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Определение прохода мишени 
в данной точке 


да 
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Рисунок 9 — Алгоритм функционирования клеток КАм 


Все клетки КАм ожидают прихода сигнала возбуждения от первой информацион- 
ной клетки КА изображения, которая стала начальной при анализе контура. На основе 
клетки КАм, первой получившей сигнал возбуждения от клетки контура изображения, 
формируется структура мишени с центром в данной клетке. 

Сектор мишени определяется группой клеток, которые имеют общую логически- 
операционную связь в группе. Когда при увеличении или уменьшении мишени клетка 
контура попадает в соседний сектор от определенного, то формируется сигнал переме- 
щения центра мишени в определенную клетку. Данный процесс продолжается до полного 
обхода контура мишени. Направление движения мишени определяется блоком определе- 
ния направления движения (БОНД) мишени, а величина стороны определяется блоком 
определения величины стороны (БОВС) (рис. 8). Сигналы от КА, КАм, БОНД и БОВС 
обрабатываются в блоке формирования С (БФО), в котором формируется геометриче- 
ский тип изображения в соответствующих отношениях сторон. 
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Заключение 


В работе показано применение клеточных технологий для решения задач, где осу- 
ществляется обработка и распознавание изображений, инвариантных к повороту, масшта- 
бу и динамическим изменениям. Это расширяет возможности системы для решения 
множества задач распознавания, прогнозирования и идентификации. Предложенная 
С-система является универсальной и применяет клеточные технологии для формирова- 
ния С. Система имеет возможности самостоятельно обучаться и осуществлять классифи- 
кацию изображений. Предложенный метод плавающих мишеней с разбивкой мишени 
на сектора направлений дает возможность устранить алиайзинг при распознавании, что 
повышает точность распознавания изображений, инвариантных к повороту (97%) и мас- 


штабу (100%). 
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С.М. Ылан 

Система розшзнавання зображень 31 зростаючими клтинними шарами 

У статт! показане застосування клтинних технолог для побудови системи розшзнавання зображень 
з китинними шарами, що ростуть. Система мае здатнасть навчатися новим об’ектам на основ1 
сформованого нею геометричного типу. Розглянут! методи видйлення 1нформашйних елементив 1 
формування геометричного типу. 


5.№. Веап 

Зумет оРа Райеги Весосош@оп ув Сгоуушо Се|йщаг Гауег5 

'Аррйсайоп оЁ сеаг фесппооз1ез Юг сопзиасНоп оР Фе зу\ет оЁ агЯйсла| регсерноп \ это\лае сеШШаг 
1ауег$ 15 зпо\уп. ТВе зузет Баз ау ю Бе {аи2 4 пе\ ю Фе обес оп фе Баз1з оЁ Фе зеотеблса! уре гоптеа 
Бу Бег. ТЬе тефо4$ о зесйоп оРлтогтануе еее апа Гогплше оё оеотейтса1 фуре аге сопз4егед. 


Статья поступила в редакцию 24.06.2010. 
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